Invariance principle for variable speed random walks on trees
نویسندگان
چکیده
منابع مشابه
Quenched invariance principle for random walks in balanced random environment
We consider random walks in a balanced random environment in Z , d ≥ 2. We first prove an invariance principle (for d ≥ 2) and the transience of the random walks when d ≥ 3 (recurrence when d = 2) in an ergodic environment which is not uniformly elliptic but satisfies certain moment condition. Then, using percolation arguments, we show that under mere ellipticity, the above results hold for ran...
متن کاملInvariance Principle for Mott Variable Range Hopping and Other Walks on Point Processes
We consider a random walk on a homogeneous Poisson point process with energy marks. The jump rates decay exponentially in the α-power of the jump length and depend on the energy marks via a Boltzmann–like factor. The case α = 1 corresponds to the phonon-induced Mott variable range hopping in disordered solids in the regime of strong Anderson localization. We prove that for almost every realizat...
متن کاملRandom walks on complex trees.
We study the properties of random walks on complex trees. We observe that the absence of loops is reflected in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and the mean topological displacement from the origin present a considerable slowing down in the tree case. Second, the mean first passage time (MFPT) display...
متن کاملRandom Walks on Rooted Trees
For arbitrary positive integers h and m, we consider the family of all rooted trees of height h having exactly m vertices at distance h from the root. We refer to such trees as (h,m)-trees. For a tree T from this family, we consider a simple random walk on T which starts at the root and terminates when it visits one of the m vertices at distance h from the root. Consider the problem of finding ...
متن کاملAn almost sure invariance principle for random walks in a space-time random environment
We consider a discrete time random walk in a space-time i.i.d. random environment. We use a martingale approach to show that the walk is diffusive in almost every fixed environment. We improve on existing results by proving an invariance principle and considering environments with an L2 averaged drift. We also state an a.s. invariance principle for random walks in general random environments wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2017
ISSN: 0091-1798
DOI: 10.1214/15-aop1071